179 research outputs found
High Quality Image Interpolation via Local Autoregressive and Nonlocal 3-D Sparse Regularization
In this paper, we propose a novel image interpolation algorithm, which is
formulated via combining both the local autoregressive (AR) model and the
nonlocal adaptive 3-D sparse model as regularized constraints under the
regularization framework. Estimating the high-resolution image by the local AR
regularization is different from these conventional AR models, which weighted
calculates the interpolation coefficients without considering the rough
structural similarity between the low-resolution (LR) and high-resolution (HR)
images. Then the nonlocal adaptive 3-D sparse model is formulated to regularize
the interpolated HR image, which provides a way to modify these pixels with the
problem of numerical stability caused by AR model. In addition, a new
Split-Bregman based iterative algorithm is developed to solve the above
optimization problem iteratively. Experiment results demonstrate that the
proposed algorithm achieves significant performance improvements over the
traditional algorithms in terms of both objective quality and visual perceptionComment: 4 pages, 5 figures, 2 tables, to be published at IEEE Visual
Communications and Image Processing (VCIP) 201
Income Inequality, Education and Intergenerational Mobility: A General Equilibrium Approach
Master'sMASTER OF SOCIAL SCIENCE
Estimation of Gaussian process regression model using probability distance measures
A new class of parameter estimation algorithms is introduced for Gaussian process regression (GPR) models. It is shown that the integration of the GPR model with probability distance measures of (i) the integrated square error and (ii) Kullback–Leibler (K–L) divergence are analytically tractable. An efficient coordinate descent algorithm is proposed to iteratively estimate the kernel width using golden section search which includes a fast gradient descent algorithm as an inner loop to estimate the noise variance. Numerical examples are included to demonstrate the effectiveness of the new identification
approaches
Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
Bipartite graphs model relationships between two different sets of entities,
like actor-movie, user-item, and author-paper. The butterfly, a 4-vertices
4-edges bi-clique, is the simplest cohesive motif in a bipartite
graph and is the fundamental component of higher-order substructures. Counting
and enumerating the butterflies offer significant benefits across various
applications, including fraud detection, graph embedding, and community search.
While the corresponding motif, the triangle, in the unipartite graphs has been
widely studied in both static and temporal settings, the extension of butterfly
to temporal bipartite graphs remains unexplored. In this paper, we investigate
the temporal butterfly counting and enumeration problem: count and enumerate
the butterflies whose edges establish following a certain order within a given
duration. Towards efficient computation, we devise a non-trivial baseline
rooted in the state-of-the-art butterfly counting algorithm on static graphs,
further, explore the intrinsic property of the temporal butterfly, and develop
a new optimization framework with a compact data structure and effective
priority strategy. The time complexity is proved to be significantly reduced
without compromising on space efficiency. In addition, we generalize our
algorithms to practical streaming settings and multi-core computing
architectures. Our extensive experiments on 11 large-scale real-world datasets
demonstrate the efficiency and scalability of our solutions
CoNi-MPC: Cooperative Non-inertial Frame Based Model Predictive Control
This paper presents a novel solution for UAV control in cooperative
multi-robot systems, which can be used in various scenarios such as
leader-following, landing on a moving base, or specific relative motion with a
target. Unlike classical methods that tackle UAV control in the world frame, we
directly control the UAV in the target coordinate frame, without making motion
assumptions about the target. In detail, we formulate a non-linear model
predictive controller of a UAV, referred to as the agent, within a non-inertial
frame (i.e., the target frame). The system requires the relative states (pose
and velocity), the angular velocity and the accelerations of the target, which
can be obtained by relative localization methods and ubiquitous MEMS IMU
sensors, respectively. This framework eliminates dependencies that are vital in
classical solutions, such as accurate state estimation for both the agent and
target, prior knowledge of the target motion model, and continuous trajectory
re-planning for some complex tasks. We have performed extensive simulations to
investigate the control performance with varying motion characteristics of the
target. Furthermore, we conducted real robot experiments, employing either
simulated relative pose estimation from motion capture systems indoors or
directly from our previous relative pose estimation devices outdoors, to
validate the applicability and feasibility of the proposed approach
Post-Quantum Secure Remote Password Protocol from RLWE Problem
Secure Remote Password (SRP) protocol is an augmented Password-based Authenticated Key Exchange (PAKE) protocol based on discrete logarithm problem (DLP) with various attractive security features. Compared with basic PAKE protocols, SRP does not require server to store user\u27s password and user does not send password to server to authenticate. These features are desirable for secure client-server applications. SRP has gained extensive real-world deployment, including Apple iCloud, 1Password etc. However, with the advent of quantum computer and Shor\u27s algorithm, classic DLP-based public key cryptography algorithms are no longer secure, including SRP. Motivated by importance of SRP and threat from quantum attacks, we propose a RLWE-based SRP protocol (RLWE-SRP) which inherit advantages from SRP and elegant design from RLWE key exchange. We also present parameter choice and efficient portable C++ implementation of RLWE-SRP. Implementation of our 209-bit secure RLWE-SRP is more than 3x faster than 112-bit secure original SRP protocol, 5.5x faster than 80-bit secure J-PAKE and 14x faster than two 184-bit secure RLWE-based PAKE protocols with more desired properties
Analysis on the interactions between the first introns and other introns in mitochondrial ribosomal protein genes
It is realized that the first intron plays a key role in regulating gene expression, and the interactions between the first introns and other introns must be related to the regulation of gene expression. In this paper, the sequences of mitochondrial ribosomal protein genes were selected as the samples, based on the Smith-Waterman method, the optimal matched segments between the first intron and the reverse complementary sequences of other introns of each gene were obtained, and the characteristics of the optimal matched segments were analyzed. The results showed that the lengths and the ranges of length distributions of the optimal matched segments are increased along with the evolution of eukaryotes. For the distributions of the optimal matched segments with different GC contents, the peak values are decreased along with the evolution of eukaryotes, but the corresponding GC content of the peak values are increased along with the evolution of eukaryotes, it means most introns of higher organisms interact with each other though weak bonds binding. By comparing the lengths and matching rates of optimal matched segments with those of siRNA and miRNA, it is found that some optimal matched segments may be related to non-coding RNA with special biological functions, just like siRNA and miRNA, they may play an important role in the process of gene expression and regulation. For the relative position of the optimal matched segments, the peaks of relative position distributions of optimal matched segments are increased during the evolution of eukaryotes, and the positions of the first two peaks exhibit significant conservatism
- …